package com.lucien.Tree;

public class ArrayBinaryTreeDemo {
    public static void main(String[] args) {
        int arr [] = {1,2,3,4,5,6,7};
        ArrayBinaryTree tree = new ArrayBinaryTree(arr);

//        System.out.println("前序遍历");
//        tree.preOrder();
//
//        System.out.println();
//        System.out.println("中序遍历");
//        tree.infixOrder();

        System.out.println();
        System.out.println("后序遍历");
        tree.postOrder();
    }
}

class ArrayBinaryTree{
    private int [] arr;//存储数据节点的数组

    public ArrayBinaryTree(int[] arr) {
        this.arr = arr;
    }

    public void preOrder(){
        this.preOrder(0);
    }

    public void infixOrder(){
        this.infixOrder(0);
    }

    public void postOrder(){
        this.postOrder(0);
    }

    /**
     *  顺序存储二叉树的前序遍历
     * @param index 数组的下标
     */
    public void preOrder(int index){
        //如果数组为空，或者arr.length = 0
        if(arr == null || arr.length == 0){
            System.out.println("数组为空，不能进行遍历");
        }
        //输出当前这个节点
        System.out.print(arr[index]+" ");
        //向左递归遍历
        if ((index * 2 + 1) < arr.length){
            preOrder(index * 2 + 1);
        }
        //向右递归遍历
        if ((index * 2 + 2) <arr.length){
            preOrder(index * 2 + 2);
        }
    }

    /**
     *  顺序存储二叉树的中序遍历
     * @param index 数组的下标
     */
    public void infixOrder(int index){
        //如果数组为空，或者arr.length = 0
        if(arr == null || arr.length == 0){
            System.out.println("数组为空，不能进行遍历");
        }
        //向左递归遍历
        if ((index * 2 + 1) < arr.length){
            preOrder(index * 2 + 1);
        }
        //输出当前这个节点
        System.out.print(arr[index]+" ");
        //向右递归遍历
        if ((index * 2 + 2) <arr.length){
            preOrder(index * 2 + 2);
        }
    }

    /**
     *  顺序存储二叉树的后序遍历
     * @param index 数组的下标
     */
    public void postOrder(int index){
        //如果数组为空，或者arr.length = 0
        if(arr == null || arr.length == 0){
            System.out.println("数组为空，不能进行遍历");
        }
        //向左递归遍历
        if ((index * 2 + 1) < arr.length){
            preOrder(index * 2 + 1);
        }
        //向右递归遍历
        if ((index * 2 + 2) <arr.length){
            preOrder(index * 2 + 2);
        }
        //输出当前这个节点
        System.out.print(arr[index]+" ");
    }
}
